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DETAILED ACTION 

1 . Claims 1 and 3-33 are pending. The Examiner acknowledges amended claims 1 
and 3-5, cancelled claim 2, and newly added claim 33. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 1 6 
January 2009 has been entered. 

Response to Remarks/Argument 

3. Applicant's arguments with respect to claims 1 and 3-33 have been considered 
but are moot in view of the new ground(s) of rejection. 

The Examiner's rejections of the claims, now set forth are in light of the 
applicant's arguments against the art applied, But applied in the modified position 
therefore, the arguments are deemed moot. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1 and 5-9, 12-16, 19-24, and 27-33 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Campailla (U.S. 7,136,899, filed 1 1 December 2000)(newly 
presented) in view of a non-patent literature titled "Dynamic Query Evaluation Plans" by 
Graefe, Goetz, et al., ACM, Proceedings of the 1989 ACM SIGMOD International 
Conference on Management Data, 1989, pages 356-366 (newly presented and known 
hereinafter as Graefe) and in further view of a non-patent literature titled "On Efficient 
Matching of Streaming XML Documents and Queries" by Lakshmanan et al, University 
of British Columbia, Canada, 2002, pages 1-20 (previously presented and known 
hereinafter as Lakshmanan). 

As per claim 1 , Campailla teaches a method, comprising: receiving an input of 
data (i.e. "The input message queue module receives the sequence of information messages from a 
publisher message generation system"TUe preceding text clearly indicates that receiving of conforming 
input data is performed by receiving sequence of information messages from a publisher message 
generation system.) (see Figures 1 and 3; column 5, lines 50-57) that conforms to a query 
language(i.e. "The broker server includes an input message queue module and a plurality of inverse 
query subscription modules." The preceding text clearly indicates that the use of an inverse query module 
suggests using some form of query language. )(see Figures 1 and 3; column 5, lines 50-57) used by a 
filter engine (i.e. "inverse query modules" According to Applicant's disclosure, see page 1, lines 13-17, 
where filter engines may be called inverse query engines. The Examiner equates inverse query engines 
as inverse query modules.) (see Figures 1 and 3; column 5, lines 50-57) comprising two or more 
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filter sub-engines (see Figure 3 that illustrates two or more filter sub-engines, i.e. inverse query sub_1 , 
inverse query sub_2, ...inverse query sub_n.)(see Figures 1 and 3), wherein at least one filter SUb- 
engine is a general filter SUb-engine (see Figure 3 that illustrates two or more filter sub-engines, 
i.e. inverse query sub_1, inverse query sub_2, ...inverse query sub_n, and where inverse query sub_1 is 
a general filter sub-engine. )(see Figures 1 and 3) and at least one filter sub-engine is an 
optimized filter SUb-engine (see Figure 3 that illustrates two or more filter sub-engines, i.e. inverse 
query sub_1, inverse query sub_2, ...inverse query sub_n, and where inverse query sub_2 is an 
optimized filter sub-engine. )(see Figures 1 and 3). 

Campailla does not explicitly teach determining whether the input can be 
processed by an optimized filter sub-engine wherein the optimized filter sub-engine is 
configured to handle only a subset of the query language handled by the general filter 
sub-engine, wherein the subset of the query language does not include all aspects of 
the language; and processing the input to derive a result. 

Graefe teaches determining whether the input can be processed by an optimized 
filter sub-engine wherein the optimized filter sub-engine is configured to handle only a 
subset of the query language handled by the general filter sub-engine, (i.e. "Dynamic access 

modules consist of the same components, only the binding between components is more flexible. The 
only new component is the decision procedure used to analyze the actual query constants and the data 
distribution. When an access module is activated, the first step is to evaluate the decision tree. In addition 
to the decision tree designed by the optimizer, the access module must also contain the support functions 
for all possible query evaluation plans. These support functions include comparisons, has functions, 

etc.")(see section 5, pages 361), wherein the subset of the query language does not include 

all aspects Of the language (i.e. Dynamic query evaluation systems include optimized sub-filter 
engine which is a subset of a general query and implements a choice-plan operator to realize both multi- 
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plan access modules and dynamic plans. This operator provides the same open, next, close protocol as 
the other operators and can therefore be inserted into a query plan at any location. )(see section 6, pages 
361-362); and processing the input to derive a result (i.e. Section 6.1 provides experimental 
results that clearly indicates processing the input derives result.)(section 6.1, pages 361-363). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla with the teachings of Graefe 
to include determining whether the input can be processed by an optimized filter sub- 
engine wherein the optimized filter sub-engine is configured to handle only a subset of 
the query language handled by the general filter sub-engine, wherein the subset of the 
query language does not include all aspects of the language; and processing the input 
to derive a result with the motivation to provide more flexibility and better performance 
for both conventional and non-conventional database management systems and 

applications (Graefe, page 359). 

Campailla and Graefe do not explicitly teach the method of if the determining 
indicates that the input can be processed by the optimized filter sub-engine, then 
directing the input to the optimized filter sub-engine for processing; and if the 
determining indicates that the input cannot be processed by the optimized filter sub- 
engine, then directing the input to a general sub-engine for processing, wherein the 
general filter sub-engine is configured to handle all aspects of the language. 

Lakshmanan teaches if the determining indicates that the input can be processed 
by the optimized filter sub-engine, then directing the input to the optimized filter sub- 
engine for optimized filter for processing (i.e. "A more clever approach is to devise algorithms that 
make a constent number of passes over the document and determine the queries answered by each of 
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its elements. This will permit set-oriented processing whereby multiple queries are processed together. 
Such an algorithm is non-trivial since: (i) queries mayhave repeating tags and (ii) the same query may 
have multiple matchings into a given document. Both these features are illustrated in Figure 7. "The 
preceding text clearly suggests that a selective sub-engine occurs in the background that produces 
multiple matchings in a given document. )(Lakshmanan, page 4; Figure 1); if the determining 
indicates that the input cannot be processed by the optimized filter sub-engine, then 
directing the input to the general sub-engine for processing, wherein the general filter 
sub-engine is configured to handle all aspects of the language (i.e. "We have implemented a 

MatchMaker system for matching XML documents to queries and for providing notification service. As an 
overview, XML data streams through the MatchMaker, with which users have registered their 
requirements in the form of queries, in a requirements registry. The MatchMaker consults the registry in 
determining which users a given data element is relevant to." "A naive way to obtain these labels is to 
process the user queries, one at a time, finding all its matchings, and compile the answers into 
appropriate label sets for the document nodes. This strategy is very inefficient as it makes a number of 
passes over the given document, proportional to the number of queries." The preceding text clearly 
indicates that a general sub-engine is a user queries that is used to find all matchings. Unlike a specific 
sub-engine that returns selected matchings, a general sub-engine, akin to a user queries performs a 
general search that retrieves all matchings. )(Lashmanan, pages 3-4). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla with the teachings of Graefe 
and with the further teachings of Lakshmananto include determining indicates that the 
input can be processed by the optimized filter sub-engine, then directing the input to the 
optimized filter sub-engine for processing; and if the determining indicates that the input 
cannot be processed by the optimized filter sub-engine, then directing the input to a 
general sub-engine for processing, wherein the general filter sub-engine is configured to 
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handle all aspects of the language with the motivation to provide more flexibility and 
better performance for both conventional and non-conventional database management 

Systems and applications (Graefe, page 359). 

As per claim 2, Campailla teaches, wherein: the optimized filter sub-engine and 
the general sub-engine are encompassed by a single filter engine (i.e. "Broker system 
encompasses the inverse query modules')(See Figure 3). 

As per claim 5, the combination of Campailla and Graefe do not explicitly teach a 
method, wherein the optimized filter sub-engine is a first optimized filter sub-engine and 
wherein the method comprises: if determining indicates that the input cannot be 
processed by the first optimized filter sub-engine, then instead of directing the input to 
the general filter sub-engine for processing: determining whether the input can be 
processed by the a second optimized filter sub-engine, wherein the second optimized 
filter sub-engine is configured to handle only a subset of the language, and wherein the 
subset of the language that the second optimized filter sub-engine is configured to 
handle is different than the subset of the language that the first optimized filter sub- 
engine is configured to handle; if the determining indicates that the input can be 
processed by the second optimized filter sub-engine, then directing the input to the 
second optimized filter sub-engine for processing; and if the determining indicates that 
the input cannot be processed by the second optimized filter sub-engine, then directing 
then directing the input to the general optimized filter sub-engine for processing. 
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Lakshmanan teaches a method, wherein the selective sub-engine includes a 
first sub-engine which supports only a first unique subset of the query language and a 
second sub-engine which supports only a second unique subset of the query language 
(i.e. "A more clever approach is to devise algorithms that make a constent number of passes over the 
document and determine the queries answered by each of its elements. This will permit set-oriented 
processing whereby multiple queries are processed together. Such an algorithm is non-trivial since: (i) 
queries mayhave repeating tags and (ii) the same query may have multiple matchings into a given 
document. Both these features are illustrated in Figure l"The preceding text clearly suggests that a 
selective sub-engine occurs in the background that produces multiple matchings in a given 
document.)(Lakshmanan, page 4; Figure 1) and wherein the method comprises: determining 
whether the input can be processed by the first sub-engine or by the second sub- 
engine: if the determining indicates that the input can be processed by the first sub- 
engine, then directing the input to the first sub-engine for processing (i.e. "A more clever 

approach is to devise algorithms that make a constent number of passes over the document and 
determine the queries answered by each of its elements. This will permit set-oriented processing whereby 
multiple queries are processed together. Such an algorithm is non-trivial since: (i) queries mayhave 
repeating tags and (ii) the same query may have multiple matchings into a given document. Both these 
features are illustrated in Figure 7. "The preceding text clearly suggests that a selective sub-engine 
occurs in the background that produces multiple matchings in a given document. )(Lakshmanan, page 4; 
Figure 1); if the determining indicates that the input can be processed by the second sub- 
engine, then directing the input to the second sub-engine for processing (i.e. "A more 
clever approach is to devise algorithms that make a constent number of passes over the document and 
determine the queries answered by each of its elements. This will permit set-oriented processing whereby 
multiple queries are processed together. Such an algorithm is non-trivial since: (i) queries mayhave 
repeating tags and (ii) the same query may have multiple matchings into a given document. Both these 
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features are illustrated in Figure 7. "The preceding text clearly suggests that a selective sub-engine 
occurs in the background that produces multiple matchings in a given document. )(Lakshmanan, page 4; 
Figure 1); and if the determining indicates that the input cannot be processed by the first 
sub-engine, and that the input cannot be processed by the second sub-engine, then 
directing then directing the input to the general sub-engine for processing (i.e. "We have 
implemented a MatchMaker system for matching XML documents to queries and for providing notification 
service. As an overview, XML data streams through the MatchMaker, with which users have registered 
their requirements in the form of queries, in a requirements registry. The MatchMaker consults the registry 
in determining which users a given data element is relevant to." "A naive way to obtain these labels is to 
process the user queries, one at a time, finding all its matchings, and compile the answers into 
appropriate label sets for the document nodes. This strategy is very inefficient as it makes a number of 
passes over the given document, proportional to the number of queries." The preceding text clearly 
indicates that a general sub-engine is a user queries that is used to find all matchings. Unlike a specific 
sub-engine that returns selected matchings, a general sub-engine, akin to a user queries performs a 
general search that retrieves all matchings. )(Lashmanan, pages 3-4). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Altinel with the teachings of 
Lakshmanan to include a method, wherein the optimized filter sub-engine is a first 
optimized filter sub-engine and wherein the method comprises: if determining indicates 
that the input cannot be processed by the first optimized filter sub-engine, then instead 
of directing the input to the general filter sub-engine for processing: determining whether 
the input can be processed by the a second optimized filter sub-engine, wherein the 
second optimized filter sub-engine is configured to handle only a subset of the 
language, and wherein the subset of the language that the second optimized filter sub- 
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engine is configured to handle is different than the subset of the language that the first 
optimized filter sub-engine is configured to handle; if the determining indicates that the 
input can be processed by the second optimized filter sub-engine, then directing the 
input to the second optimized filter sub-engine for processing; and if the determining 
indicates that the input cannot be processed by the second optimized filter sub-engine, 
then directing then directing the input to the general optimized filter sub-engine for 
processing, with the motivation to provide more flexibility and better performance for 
both conventional and non-conventional database management systems and 

applications (Graefe, page 359). 

As per claim 6, Campailla teaches a method, further comprising: parsing the 

input to identify first and second SUb-expressions (See Figures 1, 3, 4, 6, and 8; column 4, lines 
5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; 
column 9, lines 15-40 and 55-67; and column 10, lines 15-45); determining whether the first sub- 
expression can be processed by the optimized filter sub-engine (See Figures 1, 3, 4, 6, and 

8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; 
column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); if the first sub- 
expression can be processed by the selective sub-engine, directing the first sub- 
expression to the optimized filter sub-engine for processing (See Figures 1, 3, 4, 6, and 8; 
column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); if the first sub- 
expression cannot be processed by the optimized filter sub-engine, directing the first 
sub-expression to the general filter sub-engine for processing (See Figures 1, 3, 4, 6, and 8; 
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column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); determining whether 

the second sub-expression can be processed by the optimized filter sub-engine; if the 
second sub-expression can be processed by the optimized filter sub-engine (See Figures 
1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, 
lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45), 
directing the second sub-expression to the optimized filter sub-engine for processing 
(See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1- 
67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 

15-45); and if the second sub-expression cannot be processed by the optimized filter 
sub-engine, directing the second sub-expression to the general filter sub-engine for 
processing (See Figures 1 , 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; 
column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and 
column 10, lines 15-45). 

As per claim 7, Campailla teaches a method, further comprising: obtaining a 

result Of the processing Of the first SUb-expreSSion (i.e. "All the filters at a location step must 
evaluate to TRUE in order for the evaluation to continue to the descendant location steps.") (See Figures 
1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, 
lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); and 
processing the second sub-expression only if the result of the first sub-expression is 
true (i.e. "All the filters at a location step must evaluate to TRUE in order for the evaluation to continue to 
the descendant location steps.") (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, 
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lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 
55-67; and column 10, lines 15-45). 

As per claim 8 Campailla teaches a filter engine, comprising: receiving an input 
Of data (i.e. "The input message queue module receives the sequence of information messages from a 
publisher message generation system"The preceding text clearly indicates that receiving of conforming 
input data is performed by receiving sequence of information messages from a publisher message 
generation system.) (see Figures 1 and 3; column 5, lines 50-57) that conforms to a query 
language(i.e. "The broker server includes an input message queue module and a plurality of inverse 
query subscription modules." The preceding text clearly indicates that the use of an inverse query module 
suggests using some form of query language. )(see Figures 1 and 3; column 5, lines 50-57) used by a 
filter engine (i.e. "inverse query modules" According to Applicant's disclosure, see page 1, lines 13-17, 
where filter engines may be called inverse query engines. The Examiner equates inverse query engines 
as inverse query modules.) (see Figures 1 and 3; column 5, lines 50-57) comprising two or more 
filter sub-engines (see Figure 3 that illustrates two or more filter sub-engines, i.e. inverse query sub_1 , 
inverse query sub_2, ...inverse query sub_n.)(see Figures 1 and 3), wherein at least one filter SUb- 
engine is a general filter SUb-engine (see Figure 3 that illustrates two or more filter sub-engines, 
i.e. inverse query sub_1, inverse query sub_2, ...inverse query sub_n, and where inverse query sub_1 is 
a general filter sub-engine. )(see Figures 1 and 3) and at least one filter sub-engine is an 
optimized filter SUb-engine (see Figure 3 that illustrates two or more filter sub-engines, i.e. inverse 
query sub_1, inverse query sub_2, ...inverse query sub_n, and where inverse query sub_2 is an 
optimized filter sub-engine. )(see Figures 1 and 3). 
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Campailla does not explicitly teach determining whether the input can be 
processed by an optimized filter sub-engine wherein the optimized filter sub-engine is 
configured to handle only a subset of the query language handled by the general filter 
sub-engine, wherein the subset of the query language does not include all aspects of 
the language; and processing the input to derive a result. 

Graefe teaches determining whether the input can be processed by an optimized 
filter sub-engine wherein the optimized filter sub-engine is configured to handle only a 
subset of the query language handled by the general filter sub-engine, (i.e. "Dynamic access 

modules consist of the same components, only the binding between components is more flexible. The 
only new component is the decision procedure used to analyze the actual query constants and the data 
distribution. When an access module is activated, the first step is to evaluate the decision tree. In addition 
to the decision tree designed by the optimizer, the access module must also contain the support functions 
for all possible query evaluation plans. These support functions include comparisons, has functions, 
efc.")(see section 5, pages 361), wherein the subset of the query language does not include 
all aspects Of the language (i.e. Dynamic query evaluation systems include optimized sub-filter 
engine which is a subset of a general query and implements a choice-plan operator to realize both multi- 
plan access modules and dynamic plans. This operator provides the same open, next, close protocol as 
the other operators and can therefore be inserted into a query plan at any location. )(see section 6, pages 
361-362); and processing the input to derive a result (i.e. Section 6.1 provides experimental 
results that clearly indicates processing the input derives result.)(section 6.1, pages 361-363). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla with the teachings of Graefe 
to include determining whether the input can be processed by an optimized filter sub- 
engine wherein the optimized filter sub-engine is configured to handle only a subset of 
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the query language handled by the general filter sub-engine, wherein the subset of the 
query language does not include all aspects of the language; and processing the input 
to derive a result with the motivation to provide more flexibility and better performance 
for both conventional and non-conventional database management systems and 

applications (Graefe, page 359). 

Campailla and Graefe do not explicitly teach the method of if the determining 
indicates that the input can be processed by the optimized filter sub-engine, then 
directing the input to the optimized filter sub-engine for processing; and if the 
determining indicates that the input cannot be processed by the optimized filter sub- 
engine, then directing the input to a general sub-engine for processing, wherein the 
general filter sub-engine is configured to handle all aspects of the language. 

Lakshmanan teaches if the determining indicates that the input can be processed 
by the optimized filter sub-engine, then directing the input to the optimized filter sub- 
engine for optimized filter for processing (i.e. "A more clever approach is to devise algorithms that 
make a constent number of passes over the document and determine the queries answered by each of 
its elements. This will permit set-oriented processing whereby multiple queries are processed together. 
Such an algorithm is non-trivial since: (i) queries mayhave repeating tags and (ii) the same query may 
have multiple matchings into a given document. Both these features are illustrated in Figure 7. "The 
preceding text clearly suggests that a selective sub-engine occurs in the background that produces 
multiple matchings in a given document. )(Lakshmanan, page 4; Figure 1); if the determining 

indicates that the input cannot be processed by the optimized filter sub-engine, then 
directing the input to the general sub-engine for processing, wherein the general filter 
sub-engine is configured to handle all aspects of the language (i.e. "We have implemented a 
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MatchMaker system for matching XML documents to queries and for providing notification service. As an 
overview, XML data streams through the MatchMaker, with which users have registered their 
requirements in the form of queries, in a requirements registry. The MatchMaker consults the registry in 
determining which users a given data element is relevant to." "A naive way to obtain these labels is to 
process the user queries, one at a time, finding all its matchings, and compile the answers into 
appropriate label sets for the document nodes. This strategy is very inefficient as it makes a number of 
passes over the given document, proportional to the number of queries." The preceding text clearly 
indicates that a general sub-engine is a user queries that is used to find all matchings. Unlike a specific 
sub-engine that returns selected matchings, a general sub-engine, akin to a user queries performs a 
general search that retrieves all matchings. )(Lashmanan, pages 3-4). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla with the teachings of Graefe 
and with the further teachings of Lakshmananto include determining indicates that the 
input can be processed by the optimized filter sub-engine, then directing the input to the 
optimized filter sub-engine for processing; and if the determining indicates that the input 
cannot be processed by the optimized filter sub-engine, then directing the input to a 
general sub-engine for processing, wherein the general filter sub-engine is configured to 
handle all aspects of the language with the motivation to provide more flexibility and 
better performance for both conventional and non-conventional database management 

Systems and applications (Graefe, page 359). 

As per claim 9, Campailla teaches a filter engine, wherein the analyzer is further 
configured to analyze a new filter added to the filter engine and to determine an 
appropriate matcher with which to associate the new filter (See Figures 1,3,4, 6, and 8; 
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column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45). 

As per claim 12, Campailla teaches a method, further comprising: parsing the 

input to identify first and Second SUb-expreSSions (See Figures 1, 3, 4, 6, and 8; column 4, lines 
5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; 
column 9, lines 15-40 and 55-67; and column 10, lines 15-45); determining whether the first sub- 
expression can be processed by the optimized filter sub-engine (See Figures 1, 3, 4, 6, and 
8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; 
column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); if the first Sub- 
expression can be processed by the selective sub-engine, directing the first sub- 
expression to the optimized filter sub-engine for processing (See Figures 1, 3, 4, 6, and 8; 
column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); if the first sub- 
expression cannot be processed by the optimized filter sub-engine, directing the first 
sub-expression to the general filter sub-engine for processing (See Figures 1, 3, 4, 6, and 8; 
column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); determining whether 

the second sub-expression can be processed by the optimized filter sub-engine; if the 
second sub-expression can be processed by the optimized filter sub-engine (See Figures 

1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, 
lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45), 

directing the second sub-expression to the optimized filter sub-engine for processing 
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(See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1- 
67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 
15-45); and if the second sub-expression cannot be processed by the optimized filter 
sub-engine, directing the second sub-expression to the general filter sub-engine for 
processing (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; 
column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and 
column 10, lines 15-45). 

As per claim 13, Campailla teaches a method, further comprising: obtaining a 
result of the processing of the first sub-expression (i.e. "All the filters at a location step must 
evaluate to TRUE in order for the evaluation to continue to the descendant location steps.") (See Figures 
1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, 
lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); and 

processing the second sub-expression only if the result of the first sub-expression is 

true (i.e. "All the filters at a location step must evaluate to TRUE in order for the evaluation to continue to 
the descendant location steps.") (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, 
lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 
55-67; and column 10, lines 15-45). 

As per claim 14, Campailla teaches a filter engine, wherein the at least one 
optimized matcher further comprises: a first selective sub-engine configured to process 
inputs that conform to a first subset of the input language (See Figures 1, 3, 4, 6, and 8; 
column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); a second selective 
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sub-engine configured to process inputs that conform to a second subset of the input 
language (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 
6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 

10, lines 15-45); and wherein the first subset and the second subset are unique subsets of 

the input language (See Figures 1,3,4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50- 
67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; 
and column 10, lines 15-45). 

As per claim 15, Campailla teaches one or more computer-readable storage 
media containing computer-executable instructions that, when executed direct a 
computer system to: receiving an input of data (i.e. "The input message queue module receives 
the sequence of information messages from a publisher message generation system" The preceding text 
clearly indicates that receiving of conforming input data is performed by receiving sequence of information 
messages from a publisher message generation system.) (see Figures 1 and 3; column 5, lines 50-57) 
that conforms to a query language(i.e. "The broker server includes an input message queue 
module and a plurality of inverse query subscription modules." The preceding text clearly indicates that 
the use of an inverse query module suggests using some form of query language. )(see Figures 1 and 3; 
column 5, lines 50-57) used by a filter engine (i.e. "inverse query modules" According to Applicant's 
disclosure, see page 1, lines 13-17, where filter engines may be called inverse query engines. The 
Examiner equates inverse query engines as inverse query modules.) (see Figures 1 and 3; column 5, 
lines 50-57) comprising two or more filter sub-engines (see Figure 3 that illustrates two or more 
filter sub-engines, i.e. inverse query sub_1, inverse query sub_2, ...inverse query sub_n.)(see Figures 1 

and 3), wherein at least one filter sub-engine is a general filter sub-engine (see Figure 3 that 

illustrates two or more filter sub-engines, i.e. inverse query sub_1, inverse query sub_2, ...inverse query 
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sub_n, and where inverse query sub_1 is a general filter sub-engine. )(see Figures 1 and 3) and at least 
one filter sub-engine is an optimized filter sub-engine (see Figure 3 that illustrates two or more 
filter sub-engines, i.e. inverse query sub_1, inverse query sub_2, ...inverse query sub_n, and where 
inverse query sub_2 is an optimized filter sub-engine. )(see Figures 1 and 3). 

Campailla does not explicitly teach determining whether the input can be 
processed by an optimized filter sub-engine wherein the optimized filter sub-engine is 
configured to handle only a subset of the query language handled by the general filter 
sub-engine, wherein the subset of the query language does not include all aspects of 
the language; and processing the input to derive a result. 

Graefe teaches determining whether the input can be processed by an optimized 
filter sub-engine wherein the optimized filter sub-engine is configured to handle only a 
subset of the query language handled by the general filter sub-engine, (i.e. "Dynamic access 

modules consist of the same components, only the binding between components is more flexible. The 
only new component is the decision procedure used to analyze the actual query constants and the data 
distribution. When an access module is activated, the first step is to evaluate the decision tree. In addition 
to the decision tree designed by the optimizer, the access module must also contain the support functions 
for all possible query evaluation plans. These support functions include comparisons, has functions, 
efc.")(see section 5, pages 361), wherein the subset of the query language does not include 
all aspects Of the language (i.e. Dynamic query evaluation systems include optimized sub-filter 
engine which is a subset of a general query and implements a choice-plan operator to realize both multi- 
plan access modules and dynamic plans. This operator provides the same open, next, close protocol as 
the other operators and can therefore be inserted into a query plan at any location. )(see section 6, pages 
361-362); and processing the input to derive a result (i.e. Section 6.1 provides experimental 
results that clearly indicates processing the input derives result.)(section 6.1 , pages 361-363). 
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It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla with the teachings of Graefe 
to include determining whether the input can be processed by an optimized filter sub- 
engine wherein the optimized filter sub-engine is configured to handle only a subset of 
the query language handled by the general filter sub-engine, wherein the subset of the 
query language does not include all aspects of the language; and processing the input 
to derive a result with the motivation to provide more flexibility and better performance 
for both conventional and non-conventional database management systems and 

applications (Graefe, page 359). 

Campailla and Graefe do not explicitly teach the method of if the determining 
indicates that the input can be processed by the optimized filter sub-engine, then 
directing the input to the optimized filter sub-engine for processing; and if the 
determining indicates that the input cannot be processed by the optimized filter sub- 
engine, then directing the input to a general sub-engine for processing, wherein the 
general filter sub-engine is configured to handle all aspects of the language. 

Lakshmanan teaches if the determining indicates that the input can be processed 
by the optimized filter sub-engine, then directing the input to the optimized filter sub- 
engine for optimized filter for processing (i.e. "A more clever approach is to devise algorithms that 
make a constent number of passes over the document and determine the queries answered by each of 
its elements. This will permit set-oriented processing whereby multiple queries are processed together. 
Such an algorithm is non-trivial since: (i) queries mayhave repeating tags and (ii) the same query may 
have multiple matchings into a given document. Both these features are illustrated in Figure 7. "The 
preceding text clearly suggests that a selective sub-engine occurs in the background that produces 
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multiple matchings in a given document. )(Lakshmanan, page 4; Figure 1); if the determining 

indicates that the input cannot be processed by the optimized filter sub-engine, then 
directing the input to the general sub-engine for processing, wherein the general filter 
sub-engine is configured to handle all aspects of the language (i.e. "We have implemented a 

MatchMaker system for matching XML documents to queries and for providing notification service. As an 
overview, XML data streams through the MatchMaker, with which users have registered their 
requirements in the form of queries, in a requirements registry. The MatchMaker consults the registry in 
determining which users a given data element is relevant to." "A naive way to obtain these labels is to 
process the user queries, one at a time, finding all its matchings, and compile the answers into 
appropriate label sets for the document nodes. This strategy is very inefficient as it makes a number of 
passes over the given document, proportional to the number of queries." The preceding text clearly 
indicates that a general sub-engine is a user queries that is used to find all matchings. Unlike a specific 
sub-engine that returns selected matchings, a general sub-engine, akin to a user queries performs a 
general search that retrieves all matchings. )(Lashmanan, pages 3-4). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla with the teachings of Graefe 
and with the further teachings of Lakshmananto include determining indicates that the 
input can be processed by the optimized filter sub-engine, then directing the input to the 
optimized filter sub-engine for processing; and if the determining indicates that the input 
cannot be processed by the optimized filter sub-engine, then directing the input to a 
general sub-engine for processing, wherein the general filter sub-engine is configured to 
handle all aspects of the language with the motivation to provide more flexibility and 
better performance for both conventional and non-conventional database management 

Systems and applications (Graefe, page 359). 
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As per claim 16, Campailla teaches a computer-readable media, further 
comprising the step of accepting input messages for both the selective sub-engine and 
the general sub-engine by way of a single input means so that an input message 
sending application does not have to distinguish between the selective sub-engine and 
the general SUb-engine (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, 
lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 
55-67; and column 10, lines 15-45). 

As per claim 19, Campailla teaches a method, further comprising: parsing the 
input to identify first and second sub-expressions (See Figures 1, 3, 4, 6, and 8; column 4, lines 
5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; 
column 9, lines 15-40 and 55-67; and column 10, lines 15-45); determining whether the first sub- 
expression can be processed by the optimized filter sub-engine (See Figures 1, 3, 4, 6, and 

8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; 
column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); if the first sub- 
expression can be processed by the selective sub-engine, directing the first sub- 
expression to the optimized filter sub-engine for processing (See Figures 1, 3, 4, 6, and 8; 
column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); if the first sub- 
expression cannot be processed by the optimized filter sub-engine, directing the first 
sub-expression to the general filter sub-engine for processing (See Figures 1, 3, 4, 6, and 8; 
column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
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7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); determining whether 

the second sub-expression can be processed by the optimized filter sub-engine; if the 
second sub-expression can be processed by the optimized filter sub-engine (See Figures 

1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, 
lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45), 
directing the second sub-expression to the optimized filter sub-engine for processing 
(See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1- 
67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 
15-45); and if the second sub-expression cannot be processed by the optimized filter 
sub-engine, directing the second sub-expression to the general filter sub-engine for 
processing (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; 
column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and 
column 10, lines 15-45). 

As per claim 20, Campailla teaches a computer-readable storage media, further 
comprising the step of deriving a final result of the input message processing from at 

least one result Of the SUb-expreSSion processing (See Figures 1,3,4, 6, and 8; column 4, lines 
5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; 
column 9, lines 15-40 and 55-67; and column 10, lines 15-45). 

As per claim 21 , Campailla teaches a method, further comprising: obtaining a 
result of the processing of the first sub-expression (i.e. "All the filters at a location step must 
evaluate to TRUE in order for the evaluation to continue to the descendant location steps.") (See Figures 



Application/Control Number: 10/782,254 Page 24 

Art Unit: 2165 

1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, 
lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); and 
processing the second sub-expression only if the result of the first sub-expression is 
true (i.e. "All the filters at a location step must evaluate to TRUE in order for the evaluation to continue to 
the descendant location steps.") (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, 
lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 
55-67; and column 10, lines 15-45). 

As per claim 23, Campailla teaches a message processing system, comprising: 
receiving an input Of data (i.e. "The input message queue module receives the sequence of 
information messages from a publisher message generation system" The preceding text clearly indicates 
that receiving of conforming input data is performed by receiving sequence of information messages from 
a publisher message generation system.) (see Figures 1 and 3; column 5, lines 50-57) that conforms 
to a query language(i.e. "The broker server includes an input message queue module and a plurality 
of inverse query subscription modules."TUe preceding text clearly indicates that the use of an inverse 
query module suggests using some form of query language. )(see Figures 1 and 3; column 5, lines 50-57) 
used by a filter engine (i.e. "inverse query modules" According to Applicant's disclosure, see page 1, 
lines 13-17, where filter engines may be called inverse query engines. The Examiner equates inverse 
query engines as inverse query modules.) (see Figures 1 and 3; column 5, lines 50-57) comprising two 
or more filter sub-engines (see Figure 3 that illustrates two or more filter sub-engines, i.e. inverse 
query sub_1, inverse query sub_2, ...inverse query sub_n.)(see Figures 1 and 3), wherein at least 
one filter sub-engine is a general filter sub-engine (see Figure 3 that illustrates two or more filter 
sub-engines, i.e. inverse query sub_1, inverse query sub_2, ...inverse query sub_n, and where inverse 
query sub_1 is a general filter sub-engine. )(see Figures 1 and 3) and at least one filter sub-engine 
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is an optimized filter sub-engine (see Figure 3 that illustrates two or more filter sub-engines, i.e. 
inverse query sub_1, inverse query sub_2, ...inverse query sub_n, and where inverse query sub_2 is an 
optimized filter sub-engine. )(see Figures 1 and 3). 

Campailla does not explicitly teach determining whether the input can be 
processed by an optimized filter sub-engine wherein the optimized filter sub-engine is 
configured to handle only a subset of the query language handled by the general filter 
sub-engine, wherein the subset of the query language does not include all aspects of 
the language; and processing the input to derive a result. 

Graefe teaches determining whether the input can be processed by an optimized 
filter sub-engine wherein the optimized filter sub-engine is configured to handle only a 
subset of the query language handled by the general filter sub-engine, (i.e. "Dynamic access 

modules consist of the same components, only the binding between components is more flexible. The 
only new component is the decision procedure used to analyze the actual query constants and the data 
distribution. When an access module is activated, the first step is to evaluate the decision tree. In addition 
to the decision tree designed by the optimizer, the access module must also contain the support functions 
for all possible query evaluation plans. These support functions include comparisons, has functions, 
efc.")(see section 5, pages 361), wherein the subset of the query language does not include 
all aspects Of the language (i.e. Dynamic query evaluation systems include optimized sub-filter 
engine which is a subset of a general query and implements a choice-plan operator to realize both multi- 
plan access modules and dynamic plans. This operator provides the same open, next, close protocol as 
the other operators and can therefore be inserted into a query plan at any location. )(see section 6, pages 
361-362); and processing the input to derive a result (i.e. Section 6.1 provides experimental 
results that clearly indicates processing the input derives result.)(section 6.1 , pages 361-363). 
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It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla with the teachings of Graefe 
to include determining whether the input can be processed by an optimized filter sub- 
engine wherein the optimized filter sub-engine is configured to handle only a subset of 
the query language handled by the general filter sub-engine, wherein the subset of the 
query language does not include all aspects of the language; and processing the input 
to derive a result with the motivation to provide more flexibility and better performance 
for both conventional and non-conventional database management systems and 

applications (Graefe, page 359). 

Campailla and Graefe do not explicitly teach the method of if the determining 
indicates that the input can be processed by the optimized filter sub-engine, then 
directing the input to the optimized filter sub-engine for processing; and if the 
determining indicates that the input cannot be processed by the optimized filter sub- 
engine, then directing the input to a general sub-engine for processing, wherein the 
general filter sub-engine is configured to handle all aspects of the language. 

Lakshmanan teaches if the determining indicates that the input can be processed 
by the optimized filter sub-engine, then directing the input to the optimized filter sub- 
engine for optimized filter for processing (i.e. "A more clever approach is to devise algorithms that 
make a constent number of passes over the document and determine the queries answered by each of 
its elements. This will permit set-oriented processing whereby multiple queries are processed together. 
Such an algorithm is non-trivial since: (i) queries mayhave repeating tags and (ii) the same query may 
have multiple matchings into a given document. Both these features are illustrated in Figure 7. "The 
preceding text clearly suggests that a selective sub-engine occurs in the background that produces 
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multiple matchings in a given document. )(Lakshmanan, page 4; Figure 1); if the determining 

indicates that the input cannot be processed by the optimized filter sub-engine, then 
directing the input to the general sub-engine for processing, wherein the general filter 
sub-engine is configured to handle all aspects of the language (i.e. "We have implemented a 

MatchMaker system for matching XML documents to queries and for providing notification service. As an 
overview, XML data streams through the MatchMaker, with which users have registered their 
requirements in the form of queries, in a requirements registry. The MatchMaker consults the registry in 
determining which users a given data element is relevant to." "A naive way to obtain these labels is to 
process the user queries, one at a time, finding all its matchings, and compile the answers into 
appropriate label sets for the document nodes. This strategy is very inefficient as it makes a number of 
passes over the given document, proportional to the number of queries." The preceding text clearly 
indicates that a general sub-engine is a user queries that is used to find all matchings. Unlike a specific 
sub-engine that returns selected matchings, a general sub-engine, akin to a user queries performs a 
general search that retrieves all matchings. )(Lashmanan, pages 3-4). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla with the teachings of Graefe 
and with the further teachings of Lakshmananto include determining indicates that the 
input can be processed by the optimized filter sub-engine, then directing the input to the 
optimized filter sub-engine for processing; and if the determining indicates that the input 
cannot be processed by the optimized filter sub-engine, then directing the input to a 
general sub-engine for processing, wherein the general filter sub-engine is configured to 
handle all aspects of the language with the motivation to provide more flexibility and 
better performance for both conventional and non-conventional database management 

Systems and applications (Graefe, page 359). 
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As per claim 22, Campailla teaches a computer-readable storage media, wherein 
each matcher includes a set of queries against which input messages directed to the 
respective matchers are tried, and wherein each set of queries is unique (See Figures 1, 3, 
4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 
1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45). 

As per claim 24, Campailla teaches a message processing system, wherein: the 
optimized filter processor further comprises a first set of queries against which a 
message directed to the optimized filter processor is compared (See Figures 1, 3, 4, 6, and 
8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; 
column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45); the general filter 
processor further comprises a second set of queries against which a message directed 
to the general filter processor is compared; and the first set of queries contains fewer 

queries than the second set Of queries (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 
33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, 
lines 15-40 and 55-67; and column 10, lines 15-45). 

As per claim 27, Campailla teaches a message processing system, wherein the 
optimized filter processor further comprises means for optimizing message processing 
over the set of queries included in the optimized filter processor (See Figures 1, 3, 4, 6, and 
8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; 
column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45). 
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As per claim 28, Campailla teaches a message processing system, wherein the 
means for optimizing message processing further comprises a hash function (See Figures 
1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, 
lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45). 

As per claim 29, Campailla teaches a message processing system, wherein: the 
optimized filter processor is a first filter processor; and the message processing system 
further comprises a second optimized filter processor to which messages may be 
directed, the second optimized filter processor supporting a unique subset of the query 
language (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 
6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 
10, lines 15-45); and the distribution means is further configured to direct the message to 
the second optimized filter processor if the first optimized filter processor cannot 
process the message but the second optimized filter processor can process the 
message (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 
6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and column 
10, lines 15-45). 

As per claim 30, Campailla teaches a message processing system, further 
comprising means for parsing the message into constituent sub-expressions, and the 
analyzing means is further configured to process individual sub-expression as an 
individual message and to evaluate sub-expression processing results to derive a result 
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corresponding to the message (See Figures 1, 3, 4, 6, and 8; column 4, lines 5-1 5 and 33-67; 
column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 
15-40 and 55-67; and column 10, lines 15-45). 

As per claim 31 , Campailla teaches a message processing system, wherein the 
message is a sub-expression of a parent message (See Figures 1, 3, 4, 6, and 8; column 4, 

lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 7, lines 
43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45). 

As per claim 32, Campailla teaches a message processing system, further 
comprising means for determining whether a filter in the system is associated with the 
generalized filter processor or the optimized filter processor (See Figures 1, 3, 4, 6, and 8; 
column 4, lines 5-15 and 33-67; column 5, lines 50-67; column 6, lines 1-67; column 7, lines 1-15; column 
7, lines 43-56; column 9, lines 15-40 and 55-67; and column 10, lines 15-45). 

As per claim 33, Campailla teaches determining comprises generating a hash of 
the input data in order to determine if an optimized sub-engine is capable of handling 
the input data (See Figures 1,3,4, 6, and 8; column 4, lines 5-15 and 33-67; column 5, lines 50-67; 
column 6, lines 1-67; column 7, lines 1-15; column 7, lines 43-56; column 9, lines 15-40 and 55-67; and 
column 10, lines 15-45). 

6. Claims 3-4, 10-11, 17-18, and 25-26 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Campailla (U.S. 7,136,899, filed 1 1 December 2000)(newly 
presented) in view of a non-patent literature titled "Dynamic Query Evaluation Plans" by 
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Graefe, Goetz, et al., ACM, Proceedings of the 1989 ACM SIGMOD International 
Conference on Management Data, 1989, pages 356-366 (newly presented and known 
hereinafter as Graefe) in further view of a non-patent literature titled "On Efficient 
Matching of Streaming XML Documents and Queries" by Lakshmanan et al, University 
of British Columbia, Canada, 2002, pages 1-20 (previously presented and known 
hereinafter as Lakshmanan), and in further view of a non-patent literature titled "Efficient 
Filtering of XML Documents for Selective Dissemination of Information," by Mehmet 
Altinel et al., 26 th VLDB Conference, 2000, pages 53-64 (previously presented and 
known hereinafter as Altinel). 

As per claim 3, the combination of Campailla, Graefe, and Lakshmanan do not 
explicitly teach wherein the determining further comprises recognizing whether or not 
the input conforms to a grammar of the optimized filter sub-engine. 

Altinel teaches wherein the determining further comprises recognizing whether or 
not the input conforms to a grammar of the optimized filter sub-engine (i.e. "Forxmer, we 

implemented callback functions for parsing events of encounter: 1) a begin element tag; 2) an end 
element tag; or 3) data internal to an element. All of the handlers are passed the name and document 
level of the element for (or in) which the parsing event occurred. ")(Page 57, section 4.2, paragraph 3). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla, Graefe, and Lashmanan with 
the teachings of Altinel to include wherein the determining further comprises recognizing 
whether or not the input conforms to a grammar of the optimized filter sub-engine with 
the motivation to provide more flexibility and better performance for both conventional 
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and non-conventional database management systems and applications (Graefe, page 

359). 

As per claim 4, the combination of Campailla, Graefe, and Lakshmanan do not 
explicitly teach wherein the language comprises a query language based on extensible 
Markup Language (XML). 

Altinel teaches wherein the language comprises a query language based on 

extensible Markup Language (XML) (i.e. "XML provides a mechanism for tagging document 
contents in order to better describe their organization, it allows the hierarchial organization of a document 
as a root element that includes sub-elements; elements can be nested to any depth.")(Page 54, section 
2.1, paragraph 3). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla, Graefe, and Lashmanan with 
the teachings of Altinel to include wherein the language comprises a query language 
based on extensible Markup Language (XML) with the motivation to provide more 
flexibility and better performance for both conventional and non-conventional database 
management systems and applications (Graefe, page 359). 

As per claim 10, the combination of Campailla, Graefe, and Lakshmanan do not 
explicitly teach a filter engine, wherein the input language is Xpath. 

Altinel teaches a filter engine, wherein the input language is Xpath (i.e. "The profile 
model used in Xfilter is based on Xpath, a language for addressing parts of an XML document that was 



Application/Control Number: 10/782,254 Page 33 

Art Unit: 2165 

designed for use by both the XSL Transformation and Xpointer languages. ")(Page 54, section 2.2, 
paragraph 1). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla, Graefe, and Lashmanan with 
the teachings of Altinel to include a filter engine, wherein the input language is Xpath 
with the motivation to provide more flexibility and better performance for both 
conventional and non-conventional database management systems and applications 

(Graefe, page 359). 

As per claim 1 1 , the combination of Campailla, Graefe, and Lakshmanan do not 
explicitly teach wherein the determining further comprises recognizing whether or not 
the input conforms to a grammar of the optimized filter sub-engine. 

Altinel teaches wherein the determining further comprises recognizing whether or 
not the input conforms to a grammar of the optimized filter sub-engine (i.e. "ForXfiiter, we 
implemented callback functions for parsing events of encounter: 1) a begin element tag; 2) an end 
element tag; or 3) data internal to an element. All of the handlers are passed the name and document 
level of the element for (or in) which the parsing event occurred. ")( Page 57, section 4.2, paragraph 3). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla, Graefe, and Lashmanan with 
the teachings of Altinel to include wherein the determining further comprises recognizing 
whether or not the input conforms to a grammar of the optimized filter sub-engine with 
the motivation to provide more flexibility and better performance for both conventional 
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and non-conventional database management systems and applications (Graefe, page 

359). 

As per claim 17, the combination of Campailla, Graefe, and Lakshmanan do not 
explicitly teach a filter engine, wherein the input language is Xpath. 

Altinel teaches a filter engine, wherein the input language is Xpath (i.e. "The profile 
model used in Xfilter is based on Xpath, a language for addressing parts of an XML document that was 
designed for use by both the XSL Transformation and Xpointer languages.')(Page 54, section 2.2, 
paragraph 1). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla, Graefe, and Lashmanan with 
the teachings of Altinel to include a filter engine, wherein the input language is Xpath 
with the motivation to provide more flexibility and better performance for both 
conventional and non-conventional database management systems and applications 

(Graefe, page 359). 

As per claim 18, the combination of Campailla, Graefe, and Lakshmanan do not 
explicitly teach wherein the language comprises a query language based on extensible 
Markup Language (XML). 

Altinel teaches wherein the language comprises a query language based on 

extensible Markup Language (XML) (i.e. "XML provides a mechanism for tagging document 
contents in order to better describe their organization. It allows the hierarchial organization of a document 
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as a root element that includes sub-elements; elements can be nested to any depth.")(Page 54, section 
2.1, paragraph 3). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla, Graefe, and Lashmanan with 
the teachings of Altinel to include wherein the language comprises a query language 
based on extensible Markup Language (XML) with the motivation to provide more 
flexibility and better performance for both conventional and non-conventional database 
management systems and applications (Graefe, page 359). 

As per claim 25, the combination of Campailla, Graefe, and Lakshmanan do not 
explicitly teach a message processing system, wherein: the message conforms to an 
XML query language; the general filter processor is configured to support the entire 
XML query language and the optimized filter processor is configured to support a subset 
of the XML query language. 

Altinel teaches a message processing system, wherein: the message conforms 
to an XML query language; the general filter processor is configured to support the 
entire XML query language (i.e. "XML provides a mechanism for tagging document contents in order 
to better describe their organization. It allows the hierarchial organization of a document as a root element 
that includes sub-elements; elements can be nested to any depth.")(Page 54, section 2.1 , paragraph 3); 
and the optimized filter processor is configured to support a subset of the XML query 
language (i.e. "XML provides a mechanism for tagging document contents in order to better describe 
their organization. It allows the hierarchial organization of a document as a root element that includes 
sub-elements; elements can be nested to any depth.")(Page 54, section 2.1 , paragraph 3). 
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It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla, Graefe, and Lashmanan with 
the teachings of Altinel to include a message processing system, wherein: the message 
conforms to an XML query language; the general filter processor is configured to 
support the entire XML query language and the optimized filter processor is configured 
to support a subset of the XML query language with the motivation to provide more 
flexibility and better performance for both conventional and non-conventional database 
management systems and applications (Graefe, page 359). 

As per claim 26, the combination of Campailla, Graefe, and Lakshmanan do not 
explicitly teach a filter engine, wherein the input language is Xpath. 

Altinel teaches a filter engine, wherein the input language is Xpath (i.e. "The profile 

model used in Xfilter is based on Xpath, a language for addressing parts of an XML document that was 
designed for use by both the XSL Transformation and Xpointer languages.")(Page 54, section 2.2, 
paragraph 1). 

It would have been obvious to a person of ordinary skill in the art at the time of 
Applicant's invention to modify the teachings of Campailla, Graefe, and Lashmanan with 
the teachings of Altinel to include a filter engine, wherein the input language is Xpath 
with the motivation to provide more flexibility and better performance for both 
conventional and non-conventional database management systems and applications 

(Graefe, page 359). 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Farhan M. Syed whose telephone number is 571-272- 
7191 . The examiner can normally be reached on 8:30AM-5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Christian Chace can be reached on 571-272-4190. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

/Farhan M Syed/ 
Examiner, Art Unit 2165 



